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Abstract 

An r-gentiling is a dissection of a shape into r > 2 parts which are all similar to the 
original shape. An r-reptiling is an r-gentiling of which all parts are mutually congruent. 
This article shows that no acute tetrahedron is an r-gentile or r-reptile for any r < 9, by 
showing that no acute spherical diangle can be dissected into less than nine acute spherical 
triangles. 


Introduction 

We call a geometric figure, that is, a set of points in Euclidean space, T an r-gentile if T admits 
an r-gentiling, that is, a subdivision of T into r > 2 figures (tiles) Ti, ...,Tr, such that each of 
the figures Ti, ...,Tr is similar to T. In other words, T is an r-gentile if we can tile it with r 
smaller copies of itself. This generalizes the concept of reptiles, coined by Golomb [3] : a figure T 
is an r-reptile if T admits an r-reptiling, that is, a subdivision of T into r >2 figures Ti, ...,Tr, 
such that each of the figures Ti,...,Tj, is similar to T and all figures Ti,...,Tr are mutually 
eongruent. In other words, T is a r-reptile if we can tile it with r equally large smaller copies of 
itself. Interest in reptile tetrahedra (or triangles, for that matter) exists, among other reasons, 
because of their application in meshes for scientific computing [U [TO]. In this realm certain 
reptile-based techniques are well-developed in two dimensions [T], but three-dimensional space 
poses great challenges [B]. 

It is known what triangles are r-reptiles |T2| and r-gentiles for what r. However, 

for tetrahedra the situation is much less clear; in fact the identification of reptile and gentile 
tetrahedra and tetrahedra that tile space has been a long-standing open problem. The shape of 
a tetrahedron has five degrees of freedom and these have not been fully explored yet. Matousek 
and Safernova argued that r-reptilings with tetrahedra exist if and only if r is a cube number HD. 
In particular, it is known that all so-called Hill tetrahedra (attributed to Hill [8| by Hertel [7j and 
Matousek and Safernova m) are 8-reptiles. It has been conjectured that the Hill tetrahedra are 
the only reptile tetrahedra [7j, but this conjecture is false: two non-Hill tetrahedra are known 
that have been recognized as 8-reptiles by Liu and Joe [TO]. To the best of our knowledge, 
the Hill tetrahedra and the two non-Hill tetrahedra from Liu and Joe are the only tetrahedra 
known to be reptiles, but there might be others. This paper provides a small contribution to 
the answer of the question: exactly what tetrahedra are reptiles? 

In mesh construction applications one typically needs to enforce certain quality constraints 
on the mesh elements. This has motivated studies into acute triangles |5] and acute tetrahe¬ 
dra |2]: 
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Definition 1. A tetrahedron is acute if each pair of its facets has a dihedral angle strictly less 
than 7r/2. 

All facets of an acute tetrahedron are acute triangles themselves (Eppstein et al. [2], Lemma 
2). The Hill tetrahedra, as well as the two non-Hill tetrahedra from Liu and Joe, all have right 
dihedral angles. Thus, no acute reptile tetrahedra are known. 


Results 

In this article we will prove the following statement, which may serve as evidence that acute 
reptile tetrahedra are probably hard to find, if they exist at all: 

Theorem 1. Let T be an acute tetrahedron subdivided into r >2 acute tetrahedra Ti,...,Tr. If 
the diameter (longest edge) of each tetrahedron Ti is smaller than the diameter (longest edge) 
of T, then r > 9. 

In particular we get: 

Corollary 1. No acute tetrahedron is an r-gentile for any r < 9. 

With the result from Matousek and Safernova that r-reptile tetrahedra can only exist when 
r is a cube number we get: 

Corollary 2. No acute tetrahedron is an r-reptile for any r < 27. 


The proof 

Note that if a tetrahedron T is subdivided into tetrahedra Ti,..., with smaller diameter than 
T, then at least one tetrahedron Tj, for some i G {1,..., r}, must have a vertex v on the longest 
edge of T. For the proof of Theorem we analyse Sv, the subdivision of an infinitesimal sphere 
around v that is induced by the facets of T and Ti, ...,Tr. In such a subdivision, we find: 

• faces: each face is either a spherical triangle, corresponding to a tetrahedron Tj of which 
u is a vertex, or a spherical diangle (also called lune), corresponding to a tetrahedron that 
has V on the interior of an edge; 

• edges: the edges of Sv are segments of great circles and correspond to facets of Ti,...,Tr 
that contain u; the angle between two adjacent edges on a face of Sv corresponds to the 
dihedral angle of the corresponding facets of a tetrahedron Tj. 

• vertices: each vertex of Sv corresponds to an edge of a tetrahedron Tj that contains v. 

Thus, Sv consists of a spherical diangle D corresponding to T, subdivided into a number of 
spherical triangles, and possibly some spherical diangles, that correspond to the tetrahedra 
from Ti, ...,Tr that touch v. Below we will see that Sv must contain at least nine faces (not 
counting the outer face, that is, the complement of D), which proves Theorem 

In what follows, when we talk about diangles and triangles, we will mean acute, spherical 
diangles and acute, spherical triangles on a sphere with radius 1. Note that the faces are diangles 
or triangles in the geometric sense, but they may have more than two or three vertices on their 
boundary. More precisely, a diangle or triangle has, respectively, exactly two or three vertices, 
called corners, where its boundary has an acute angle, and possibly a number of other vertices 
where its boundary has a straight angle. A chain of edges of a diangle or triangle from one 
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corner to the next is called a side. Note that Sy contains at least one triangle, since n is a 
vertex of at least one tetrahedron Ti. Therefore, in what follows we consider a subdivision S of 
a diangle D into a number of diangles and triangles, among which at least one triangle. We call 
such subdivisions valid. Henceforth, we will assume that S has the smallest number of faces 
out of all possible valid subdivisions of all possible diangles D. Our goal is now to prove that 
S contains at least 9 faces. 

Lemma 1. Each face of S is a triangle. 

Proof. If S would have any diangular face F, it must have the same corners as D, because the 
corners of any diangle must be an antipodal pair and there is only one antipodal pair within 
D. The removal of F would separate S into at most two diangular components with the same 
corners as D. By construction, at least one of these components contains a triangle. That 
component would then constitute a valid subdivision that has fewer faces than S, contradicting 
our choice of 5. □ 

In 5, we distinguish boundary vertices (vertices on the boundary of D) and interior vertices 
(vertices in the interior of D). Among the boundary vertices, we distinguish poles (the corners 
of D) and side vertices (the remaining boundary vertices). Among the interior vertices we 
distinguish full vertices and hanging vertices: a vertex n is a full vertex if it is a corner of each 
face incident on n; a vertex n is a hanging vertex if it is a non-corner vertex of one of the faces 
incident on v. 

We will now derive a few properties of S from the acuteness of its angles. 

Lemma 2. Each side of each face of S has length strictly less than 'k j^. 

Proof. Consider any face F oi S. Let a be the length of a particular side of F, let a be the 
angle in the opposite corner of F, and let /3 and 7 be the angles in the other two corners of 
F. Since F is acute, the sines and cosines of a, j3 and 7 are all positive. By the supplementary 
cosine rule ([l3]. Art. 47) we have cosa = — cos/3 cosy-|-sin/3 sin 7 cos a, so cosa = (cosa-|- 
cos/ 3 cos 7 )/(sin/ 3 sin 7 ) > 0. It follows that a < 7 r/ 2 . □ 

Lemma 3. There are at least four side vertices: two on each side of D. 

Proof. For the sake of contradiction, suppose one side of D contains only one side vertex. Then 
this side would consist of two edges, at least one of which has length at least 7r/2, contradicting 
Lemma [2j □ 

Lemma 4. Each pole is incident on at least two edges. 

Each hanging vertex and each side vertex is incident on at least four edges. 

Each full vertex is incident on at least five edges. 

Proof. The poles are incident on at least two edges by definition. If a side vertex or a hanging 
vertex would be incident on only three edges, then two of these edges make a straight angle 
on one side, while the third edge divides the straight angle on the other side. Thus, at least 
one of the angles that results from this division would be non-acute. If a full vertex would 
be incident on at most four edges, then at least two of those edges must make an angle of at 
least 27r/4 = 7 r /2 on their common face, again contradicting the assumption that all faces are 
acute. □ 

Now we can combine these properties with Euler’s formula and find: 

Lemma 5. The number of faces equals 2f + h s, where f > 2 is the number of full vertices, 
h is the number of hanging vertices, and s > 4 is the number of side vertices. 
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Figure 1: In grey: the boundary of D sketched as a smooth loop, without indicating the location 
of the poles. In black: the only network of edges that subdivides D into at most eight faces and 
complies with Lemma However, this contradicts Lemma 

Proof. Let v = f + h + s + 2 he the number of vertices, let e be the number of edges and r be 
the number of triangles of S. By Lemma[^all faces are triangles, so by Euler’s formula we have 
v + r = f + h + s + 2 + r = e + l, hence 2e = 2f + 2h + 2s + 2 + 2r. We say that a hanging 
vertex is owned by the triangle of which it is a non-corner vertex; each hanging vertex is owned 
by exactly one triangle. If we add up the edges of all triangles, we count, for each triangle, 
three edges plus the number of hanging vertices it owns, making 3r -|- /i in total. This counts all 
edges double, except the s -|- 2 edges on the boundary, which are counted only once. Therefore 
we have 2e — s — 2 = 2>r -\- h. Hence we have 2e = 3r-|-/i-|-s-|-2 = 2/-|-2/i-|-2s-|-2-|- 2r, which 
solves to r = 2f + h + s. 

Thus we have 2e = 3r -I- h -|- s -|- 2 = hf + Ah + + 2. By Lemma we also have 

2e > 5/ -|- 4/i -|- 4s -|- 4, so 6/ -|- 4/i -|- 4s -|- 2 > 5/ -|- 4h -|- 4s -|- 4, which solves to / > 2. 

The condition s > 4 is given by Lemma □ 

Lemma 6. The number of faces of S is at least nine. 

Proof. Suppose, for the sake of contradiction, that S has at most eight faces. Then, by Lemmaj^ 
we have four side vertices, two full vertices, and no hanging vertices. Each of the two interior 
vertices is incident on five faces, so in order to have at most eight faces in total, the interior 
vertices must share two of their incident faces, see Eigure Adding further edges in the 
interior of D is not possible, as this would increase the number of faces. Thus there are at 
least six boundary vertices, four of which are incident on only one interior edge and therefore 
on only three edges in total, and at least two of these must be side vertices. This contradicts 
Lemma 01 □ 

This concludes the proof of Theorem 


Bold conjectures 

The proof of Theorem is based on the following observation: any dissection of an acute 
spherical diangle into acute spherical triangles requires at least nine triangles. I do not know 
whether this bound is tight. It seems that a dissection into ten triangles is easy to achieve: in 
Eigure add an edge connecting the two side vertices on the left, add an edge connecting the 
two side vertices on the right, place the poles on the left and the right end of the figure, and 
distort the construction to make all angles acute. So far, I have not been able to find a solution 
with nine triangles, so I conjecture: 

Conjecture 1. Any dissection of an acute spherical diangle into acute spherical triangles re¬ 
quires at least ten triangles. 
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Note that proving this would immediately strengthen Corollary to; no acute tetrahedron 
is an r-gentile for any r < 10. 

Now let b be this lower bound on the required number of triangles, proven to be at least 
9 and conjectured to be 10. Suppose we can prove Conjecture [T| then how could we go about 
improving Corollary A hrst step could be the following. If T is an acute tetrahedron with 
diameter d, and we can identify three segments x, y and z of length d/2> on the edges of T, 
then the arguments presented in this paper tell us that any 27-reptiling of T must contain at 
least b tiles that intersect x, b tiles that intersect y, and b tiles that intersect z. If additionally, 
one can ensure that x, y and z lie at distance more than d/3 from each other, these three sets 
of b tiles must be mutually disjoint, so there must be at least 36 tiles in total. With 6 = 10, 
this would contradict the existence of a 27-reptiling and thus improve Corollary to: no acute 
tetrahedron is an r-reptile for any r < 64. 

However, given that no acute tetrahedron can be an r-reptile or r-gentile for small values 
of r (and given, in general, that the past hundred years did not turn up any reptile tetrahedra 
without right dihedral angles), we may rather restate the obvious: 

Conjecture 2. There are no reptile acute tetrahedra. 

A stronger conjecture would be: 

Conjecture 3. There are no gentile acute tetrahedra. 

We conclude with an even bolder conjecture: 

Conjecture 4. There are no gentile tetrahedra that do not have a dihedral angle of exactly 7r/2. 
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